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요 약 


본 논 문 에서는 이진 집 합 하 에서 칼라 공 간 과 형태 정 보 를 가지고 새로운 영 상 검색 방 법 을 제 시 한다. 각 
영 상 에 대한 칼라 공간 정 보 는 칼라 이 전 세 트 에 의해 구 해 지고 형 태 정 보 는 영역 세 그 멘 테 이 션 에 의해서 구 해 진 
다. 영상 검색 과 정 에서, 질의 영 상 과 데이터베이스 영 상 들의 칼라 및 영상 이 진 세 트 들을 비 교 하여 검 색 될 후보 
영 상 의 집 합 이 결 정 된 다 . 특히, 유사도 측 정 은 시 각 적 으로 유사한 칼 라 들 의 분 포 와 객 체 의 칼 라 공간 및 형태 
특 징 에 가 중 치 를 고려한 검 색 이 가 능 하 도록 하였다. 또한 검색 과 정 의 속 도 를 향 상 시키기 위해 후 보 영 상 에 
대한 복잡한 유사도 측 정 을 단순히 수 행 할 수 있도록 새로운 검색 기 법 을 제 안 하 였다. 위에서 제안한 방 법 과 
3,000 개 의 화 상 들 로 이루어진 영상 데 이 터 베 이 스 에 대한 구현 실 험 을 수 행 하 여 제 안 된 칼라 공간 및 형 태 특 징 
을 기 반 으로 한 영상 검 색 이 비교적 효과적인 결 과 를 보였다. 
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1. 서 론 


몇 년 동 안 영 상 검 색 에 대한 다양한 연 구 방 법 이 제 
시 되어 왔다. 이러한 시 스 템 에 서 의 검색 과 정 은 객체 
의 칼라, 구조, 형태 등 화 상 의 가 시 적 인 속 성 이나 
그림 요 소 를 근 거 로 하고 있다. 초 기 에 데이터베이스 
화 상 의 내 용 (60066065) 은 ( 반 ) 자 동 적 으로 추 출 되고 
저 장 되어 진다. 질 의 과정 동안 질의 영 상 의 내 용 이 


" 정회원, 계 원 조 형 예 술 대 학 정 보 통 신과 교수 
"” 종 신 회원, 광 운 대 학교 컴 퓨 터 공학과 교수 


자 동 추 출 되 고 이 추 출 된 내 용 은 데 이 터 베 이 스 에 있 
는 여러 영 상 들 과 매 칭 하고, 검색 결과 질 의 영 상 과 의 
정확한 매 칭 이 아닌 유사도 매 칭 한 매 창 방 법 에 의해 
영 상 들 이 출 력 된다. 

또한 칼 라 는 영 상 을 표 현 하는데 광 범 위 하게 사용 
되어 왔 다 [5,7.8,11,14,18,19]. 일 반 적 으로 밝기 값 의 
히 스 토 그 램 으로 표 현 되는 영 상 의 칼라 구 성 은 영상 
을 이루고 있는 객 체 들 에 대한 정 보 를 포 함 하 지 않는 
전 역 적인 속 성 이다. 더군다나, 칼라 분 포 는 시 각 과 
해 상 도 에 독 립 되 고, 칼 라 비 교 는 인 간 의 간 섭 없이 자 
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동 적 으로 실행될 수 . 있 다. 그러나, 칼 라 만으로 영상 
을 특 징 화 하기에는 부 족 한 데 , 그 이 유 는 칼 라 들이 군 
집 되 어 있는 방 법 과 위 치 가 서로 다르기 때 문 이 다 . 

그 동안 보다 정확한 영 상 검 색 을 위해 칼라 공간 
분 포 와 칼라 정 보 를 통 합 한 칼 라 - 공 간 검색 기 술 이 
여러 논 문 에서 연 구 되 어 왔 다 [78111]. 그러나 이것들 
은 계 산 시 간 을 소 모 하 고 저 장 시 비 능 률 적 이었다. 또 
한, 상 표 나 마 크 같은 단순한 객 체 를 가지는 영 상 에 
대한 모 양 을 이용한 검 색 연 구 가 있었으며, 이는 복잡 
한 영 상 은 적 용 할 수 없다는 제 약 이 있다. 또한 기존 
연 구 들 에서는 칼 라 - 공 간과 형태 검 색 기 술 을 통 합 한 
시 스 템 이 없었다. 


2. 관련 연구 


그동안 텍스트 기반, 내용 기 반 [1.3.11.12.14,10,16, 
19] 그리고 의미 기 반 [4] 과 같은 영상 검색 기 술 에 대 
한 많은 연 구 가 있었다. [11] 에 서는 쿼드 트 리 구 조에 
기반한 다 중 레 벨 칼라 히 스 토 그램 접근 방 법 이 칼라 
의 위치 정 보 를 다루는데 사 용 되 어 졌다. 700-16\81 
칼라 히 스 토 그 램 은 전체 영 상 의 칼라 구 성 을 표 현 하 
고, 다음 단 계 는 4 등 분한 영 상 의 칼라 분 포 에 해 당 하 
는 네 개의 히 스 토 그 램 으로 이루어져 있다. 일 반 적 으 
로 번째 레 벨 에서는 영 상 은 4': 의 영 역 으로 나누어 
지며 각 영 역 은 칼라 구 성 에 대한 히 스 토 그 램 을 가지 
고 있다. 질 의 를 하는 동안 원 영 상 과 목적 영 상 들은 
히 스 토 그 램 의 칼라 구 성 을 기 반 으로 하여 비 교 되어 
지는데 맨 위 레 벨 의 히 스 토 그 램 이 처음 비 교 되 어진 
다. 만약 맨 위 레 벨 에서 서로 매치 된다면 그 다음 
레 벨 이 탐 색 될 것이다. 단지 그 레 벨 에 서 의 임 계 치 와 
일 치 할 때 만 영 상 이 링 크 되 어 지 고 검 색 되 어 진다. 
그러나 이러한 방 법 은 컴 퓨 터 의 저장 측 면 에 서 효율 
적 이 지 못하다. 

[7] 에 서는 위에서 제 시 한 방 법 을 응 용 하였다. 전체 
영 상 에 대한 대한 전역 히 스 토 그 램 과 더불어 영 상 을 
9 개 의 부 분 으로 나누어 각 영 역 에 대한 지역 히 스 토 
그 램 을 가지고 있다. 검색 과정 동안 사 용 자 는 단지 
전역 히 스 토 그 램 이나 9 개 의 지역 히 스 토 그램 전부 
혹은 이 들 들을 조 합 하 여 매 칭 할 수 있도록 선택할 
수 있다. 유사도 계 산 을 위해 히 스 토 그램 인 터 섹 션 
(1066 ㄷ 660007) 을 사 용 하는 대 신 에 각 61025 5 하 에 유 
일한 숫자 키 를 부 여 함 으로서 복잡한 히 스 토 그램 매 


칭 과 정 을 간단한 숫자 키 로 서 의 비 교 로 바꾸어 준다. 

위 의 2 가 지 방 법 에 서는 칼 라 들 의 공간 분 포 가 다 
양한 히 스 토 그 램 에 의해 함 축 적 으로 추 출 된다. [8] 에 
의해 제시된 방 법 은 보다 나은 기 법 으로 단 일 - 칼 라 
영 역 과 공간 지 역 성 을 확 인 한 다. 알 고 리 즘 은 두 가지 
단 계 로 이루어져 있는데 첫 번째 단 계 에서는 영 상 의 
대 표 칼라 집 합 이 선 택 되 고 두 번째 단 계 에 서는 선택 
된 칼 라 들 각 각 에 대한 클러스터 집 합 들 이 최대 엔트 
로 피 분포 방 법 [2] 에 의해 결 정 된 다. 이러한 단일 칼 
라 클 러 스 터 들은 사 각 형 으로 표 현 되 어 진 다. 영 상 간 
의 유사도 측 정 은 원 영 상 과 목적 영 상 에 서 의 동일 
칼 라 의 직 사 각 형 들 사 이 의 중 첩 되는 양 에 의해 결정 
되 어 진 다. 만약 두 영 상 이 같은 칼 라 를 가져 2 개 의 
직 사 각 형 이 중 첩 이 되면 영 상 의 공 간 에서 교 차 된다. 
그리고 중 첩 의 정 도 는 교 차 되는 픽 셀 의 수로 주어진 
다. 비록 이 방 법 이 히 스 토 그 램 을 기 반 으로 한 방법 
보다 우 수 한 데 반해 컴 퓨 터 로 유 사 도 를 측 정 하 는 기 
농과 하 나 의 색 으로 구성된 지 역 을 추 출 하 는데 있어 
계 산 시 간 이 많이 걸린다. 더군다나 하 나 의 영 상 에서 
다른 영 상 으로 변할 때 만 들 어 지 는 칼라 그 룹 의 수 는 
변하게 되고 매우 커질 수도 있어서 이는 검색 속도 
를 매우 느리게 만들 수도 있다. 


3. 칼 라 - 공 간 및 형태 검색 


본 절 에 서는 본 논 문 에서 제안한 이 진 세트 기 반 에 
서 칼 라 ~ 공 간 및 형 태 검 색 기 술 로 부터 칼 라 - 공 간 
및 형태 정 보 가 추 출 되고 표 현 되는 과 정 을 기 술 한다. 
특히, 검 색 과 정은 두 영상 사 이 의 칼 라 - 공 간 유사도 
를 계 산 하 기 위한 기 준 이 필 요 하다. 그리고 시 각 적 으 
로 유사한 칼라 개 념 과 칼 라 들의 가 중 치 를 통 합 한 
접 근 방 법 을 제 안 한 다. 


3.1 칼 라 - 공 간 정 보 의 표현 


이러한 방 법 이 실 용 적 이고 유 용 하게 하기 위해서 
몇 가지 고 려 해 야 할 점 은 첫 째 로 칼 라 의 수가 매우 
많 아 질 수 록 결 과 적 으로 칼 라 - 공 간 정 보 의 집 합 이 커 
진다. 이를 해 결 하기 위해 각 각 의 영 상 에 대해 칼라 
의 수 를 영 상 의 대표 칼라 (: 의 집 합 으로 제 한 하면 
된다. (: 는 대 부 분 의 영 상 들이 몇 가지 칼 라 들 에 의해 
두 드 러 지듯 적을 것으로 예 상 된다. 대표 칼라 (를 
선 택 하기 위해 경 험 적 인 방 법 을 채 택 하였다. }Ｌ 칼 
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라 히 스 토 그 램 은 영 상 의 칼 라 구 성 을 표 현 하 고 있다. 
여기서 에서 가장 큰 픽셀 수 를 가진 (<) 칼 
라 를 선 택 하 였다. 

두 번째 문 제 는 칼 라 - 공 간 정 보 를 표 현 하 
관 계 가 있다. 본 논 문 에서 제안한 방 법 은 주 
라 에 의해 셀 이 표 현 되어질 수 있고 표 현 되 지 
수도 있는 훌륭한 특 성 을 가지고 있다. 각 셀 은 그 
자 체 로서 비 트 에 의해 표 현 되어질 수 있는데 만약 
셀 이 임 계 치 를 만 족 하면 비 트 는 세 트 (1) 될 것이고 그 
렇 지 않으면 클 리 어 (0) 될 것이다. 그러므로 각 칼라 
에 대해 비 트 스 트 림 (656 ㅠ 6 ㅇ 8300) 을 가지며 이를 칼라 
이 진 세 트 (61087 56[9) 라 한다. 

예 를 들어, 그림 1 에 서 칼 라 가 셀 0.1.25.6.7.89, 
10,.16,17,18,.24.25,26,27,44,43,46,47,52,33,54,55,60,61, 
62, 63 에 의해 표 현 되어 진다고 가 정 하 면 그것에 대 
웅 하 는 64 비 트 칼라 이 진 세 트는 1110011111100000 
1110....1111 0000111100001110 과 같은 비트 스트림 
이 될 것이다. 주어진 영 상 의 대표 칼라 (: 에 대해 칼라 
이 진 세 트 를 가지게 된다. 그리고, 칼라 공 간 정 보 는 
객 체 의 상 하 관계, 좌 우 관 계 를 나타나게 하였다. 

다음 그림 2 에 칼 라 공간 특 징 추출 과 정 을 간략히 
나 타 내 었 다. 입 력 된 808 원 영 상은 15\ 칼 러 공간 
변 환 을 걸쳐 32 칼 라 양 자 화 와 필터링 과 정 을 거쳐서 
8×8 영 역 으로 분 할 한 다음, 전역 칼라 히 스 토 그 램 을 


추 출 한 다. 


3.2 형태 정 보 의 표현 
일반적인 세 그 멘 테이션 과 정 은 그 레 이 레벨 차이 


그림 1. 8×8 로 분 할 된 원 영 상 예 


그림 2. 칼 라 공 간 특 징 추 출 을 위한 세 그 멘 테이션 


를 기 초 로 이루어 지며, 현재 그 레 이 레 벨 로 70107 
91111 & 0 ㅁ 00786 하 는 방 법 들 도 여러 연 구 에서 많이 사 
용 하 고 있으며, 칼라 이미지 프 로 세 싱 이 쉬 워 지면서 
칼라 차 이 에 의한 세 그 멘 테이션 방 법 도 증 가 하 고 있 
다. 현재 과 학 적 인 이미지 프 로 세 싱 에서 사 용 되 는 접 
근 방 법 은 인 간 의 세 그 멘 테이션 능 력 을 모 방 하려는 
소위 “ 지 식 기 반 (1000\16086- ㅁ 08560) 세 그 멘 테이션” 
방 법 이다. 

본 논 문 에 서는 256 그 레이 레 벨 을 64 그 레 이 레벨 
로 양자화 한 후 그레이 레 벨 에 따라 라 벨 이 미 지 를 
얻고 연 결 성 분 을 분 석 하여 마 크 이 미 지 를 생 성 해 내 
어 모 양 특 징 을 추 출 하였으며 칼 라 와 텍스쳐 정 보 를 
고 려 하 지 않았기 때문에 세 그 멘 테이션 결 과 는 칼라 
와 텍 스 쳐 를 고려한 영역 세 그 멘 테 이 션 보 다는 성능 
면 에 서 개 선 되 었 다 고 는 주 장 할 수 없다. 

그림 3 과 그림 4 는 영 역 기반 세 그 멘 테이션 과 정 과 
형 태 추 출 과 정 을 각각 보이고 있다. 먼저, 원 영 상 의 
그레이 히 스 토 그 램 을 생 성 하고 히 스 토 그램 분석 
(11156081801 808157918) 으 로 시 작 한 다. 본 예제 그 림 에 
서는 원 영 상이 배 경 과 객 체 를 표 현 하는 5\0 그레이 
레 벨 로 구 성 되어 있다고 가 정 한 다. 히 스 토 그 램 은 원 


00 


그림 3. 영 역 기 반 세 그 멘 테이션 
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포도 티노 


태워 석 벅 또 
도 먼 독 또 10 


그림 4. 형 태 추출 과정 


영 상 에 나타나는 그 레 이 레 벨 의 빈 도 수 를 나 타 내 므 
로 이 경 우 에 히 스 토 그 램 은 2 개 의 분 리 된 그 레 이 레 
벨 영 역 으로 나 누 어 지는 000【 를 구 성 한 다. 임 계 치 
(0076811010) 적 용 에서는 두 히 스 토 그램 ㅁ 060@ 간 의 
73116* 를 측 정 하여 78167 사 이 에 임 계 치 를 할 당 하 고 
나서 이 임 계 치 와 060[ 를 비 교 하 여 임 계 치 보다 작 으 
면 라 벨 (14661) '0' 으 로 설 정 하고 높으면 라벨 '1' 로 설 
정하여 라벨 이 미 지 (12061 10886) 혹은 이진 이미지 
0010801% 17886) 를 얻는다. 

원 영 상 으 로 부터 분 리 된 영 역 들 을 분 석 하 기 위해 
서는 이 미 지 의 모든 픽 셀 에 대한 정 보 를 추 출 해 야 
한다. 현재 영 역 기반 세 그 멘 테 이 션 에 의한 영 역 분석 
은 이들 영 역 에 대한 몇가지 전형적인 특 징 들 에 기초 
하고 있으며, 본 논 문 에서는 다 음 과 같은 특 징 들을 
추 출 하 였다. 


영 역 (@ ㅠ 68) : 영 역 의 크기, 면적 

주 변 길 이 (660016667) : 영 역 의 둘레, 길이 

원 형 성 (0170641910[, 0001208007698) : 060 ㅁ 10066 / 
(47 ×8768) 로 서 영 역 의 둥 근 정도 

극 거 리 (010 ㅠ 019[8006) : 019[2006-16 ㅁ 6458-00616 
91808046 로 서 영 역 의 무 게 중 심 과 경 계 들 간 거리 
『 무 게 중 심 (6606 아 87810): 영 역 의 위치 


원 의 경 우 에는 원 형 성은 1 이 다. 이것은 영 역 의 주 
변 길 이 가 영 역 크 기 보 다 길 어 지 면 증 가 한 다. 극 거리 
는 영 역 의 무 게 중 심 과 영 역 의 경 계 간의 거 리 를 나타 
낸다. 원 의 경우 극 거리는 경 계 상 의 어떤 점 에 대해 
서도 동 일 하며 다른 모든 모 양 들은 경 계 상 의 각 점 마 


1 


” 


, 


다 다양한 거 리 를 갖는다. 이러한 변화 형 태 가 영역 
모 양 을 특 징 화 할 수 있다. 대 부 분 의 특 징 들은 영 역 의 
위치, 회전, 확 대 축 소 에 종 속 되므로 상 황 에 따라 유 
용 할 수도 불 필 요 할 수도 있다. 예 를 들어, 무 게 중 심 
은 영 역 의 위 치 에 종 속 되므로 영 역 의 위 치 를 결정할 
때는 매우 유 용 하 게 사용될 수 있다. 원 형 성은 비율 
측 정 이므로 위치, 회전, 확 대 축 소 에 독 립 적 이며, 단 
순한 모 양 특 징 으로 유 용 하게 사용할 수 있다. 


3.3 검색 유사도 축 정 


인 간 의 시 각 적 인 관 점 에서는 만약 두 영 상 의 칼라 
구 성 과 칼라 분 포 가 유 사 하면 두 영 상 은 똑같이 인식 
되 어 진 다. 본 논 문 에서 제안한 칼라 이 진 세 트 는 영상 
을 대표 칼 라 의 집 합 으로 표 현 되므로, 두 영 상 을 표 
현 하는 이 진 세 트 는 비록 몇몇 비 트 들만 다 를 지라도 
비 슷 하 다. 따라서, 부 분 적 인 칼 라 에 대해 두 영 상 의 
공통 부 분 을 계 산 하기 위해 간단한 논리적 441) 연 
산 을 사 용 한 다. 다음 그림 5 는 입 력 영 상 에 대하여 칼 
라 와 모양, 공 간 정 보 를 매 칭 하 는 과 정 을 보이고 있 
다. 유사한 칼 라 와 모 양 을 갖는 영역 매 칭 후 최종적 
으로 공 간 관 계 를 갖는 영상 매 칭 을 수 행 하게 된다. 


그림 5. 칼라, 형태, 공간 특 징 을 고려한 검 색 기 법 


3.3.1 칼라 유사도 계산 함수 

본 논 문 의 칼라 검색 접 근 방 법 을 위해 영 상 에서 
특 정 셀 올 나타내는 이 진 세 트 에 서 의 각 비 트 를 고려 
할 수 있다. 질의 영상 와 데이터베이스 영상 ㅁ 의 
각 각 의 칼라 1 의 이 진 세 트 를 06 와 (… 으 로 나타내면 
두 이 진 세 트 에서 일 치 하는 비 트 가 세 트 될 경우 두 
영 상 은 똑같은 영역 즉 , 셀 에서 칼라 1 를 가지게 되며 
만약 그렇지 않을 때는 그 영 역 에서는 두 영 상 이 유 
사 하 지 않다는 것을 뜻 한 다. 그리고 와 의 칼라 영 
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역 유 사 도 를 측 정 하는데 있어 칼라 1 가 <<< 에 포함될 
때 와 ㅁ 사 이의 5, 의 값 은 다 음 식과 같이 결 정 된 다. 
) ^ , 
쁘라 1 = | 
0 02000 
여기서 81[666038) 은 비트 스트림 85 에 서 의 세트 
되는 비 트 들의 수 를 나타내며 ' ㅅ ' 은 논리 43840 연산 
을 나타낸다. 만약 의 넓은 부 분 의 셀 들이 Ｌ 와 똑같 
은 칼 라 를 가 진 다 면 계 산 되 어 지 는 유 사 도 값 은 1 이 
될 것이다. 두 영상 @ 와 2 사 이의 칼라 유사도 05, 의 
측 정 은 다 음 식 과 같게 된다. 


6500.2= 2 9002.20 (2) 


586@,.2.20= 


그리고 056(@, ㅁ ) 는 0 과 1 사 이의 값 으로 미리 정 
해진 임 계 치 와 비 교 된다. 임 계 치는 두 칼 라 간의 유사 
도가 고 려 되 어 질 때 의 오차 허 용 도 를 나타낸다. 만 
약 <56(@, ㅁ 2)> 0 이면 칼라 는 칼라 [와 시 각 적 으 
로 유사한 정 도 를 나타낸다. (56(2, 10) 값 이 더 커질 
수록 두 칼 라 는 더 유 사 하고, 만약 ((66(@2, ㅁ )=0 이 면 
두 칼 라 간에는 유 사 도 가 없다는 것을 뜻 한 다. 모든 
칼라 이 진 세 트 쌍 들 에 대해 계 산 되어진 유 사 값 들 은 
9171118067 10810※×(581) 이 라 불리는 84 × 씨 행 렬 에 저 
장 된 다. 여기서, 대 표 칼 라 수 4 =8 이 고 씨 = 1 을 나타 
낸다. 

3.3.2 공간 유사도 계산 함수 

본 논 문 의 공간 검색 접 근 방 법 을 위해 질의 영상 
와 데이터베이스 영상 ㅁ 의 각 각 의 영역 1 의 공 간 위 
치 56, 와 56 으 로 나타내면 두 영 역 위 치 간의 공간 유 
사 도 를 측 정 하 는데 있어 영역 1 를 50 에 포 함 할 때 
와 ㅁ 사 이의 59, 의 값 은 다 음 과 같이 결 정 된 다 . 

그림 6 에 서는 질 의 영 상 과 참 조 영 상 간의 임의 한 


그림 6. 공간 특 징 의 유사도 축 정 방법 


영 역 의 공 간 위 치 를 비 교 하 는 것으로 두 영 역 이 겹쳐 

지는 정 도 에 따라 영 역 이 유 사 한 지 아 닌 지 를 결 정 하 

며 질 의 영 상 의 영 역 위 치 를 (×, 90/ 라 하고 데이터 

베 이 스 영 상 2 의 영 역 위 치를 (× ㅠ , "0 로 나타낸다. 따 

라서, 와 ㅁ 의 공간 유 사 도 를 측 정 하는데 있어 공간 

영역 1 를 56 에 포 함 할 때 와 사 이 의 55, 의 값 은 
음 식 과 같이 결 정 된 다. 


556(0.20= 할 1 (07907 67002) 0 08) 


88602, 0) 값 이 작을 수록 두 영 역 은 더 유 사 하고, 
만약 5696(@, ㅁ ) 이 크면 두 영 역 간 에는 유 사 도 가 없 
다는 것을 뜻 한 다. 모든 영 역 의 쌍 들 에 대해 계 산 되 
어진 유 사 값 들은 940481 ㅁ 06 70807※(5]41) 이 라 불리는 
1 × 체 행 렬 에 저 장 된 다 . 


3.3.3 형태 유사도 계산 함수 


본 논 문 의 형태 검색 접 근 방 법 은 804010692 거리 
로 두 형태 정 보 들 간 의 유 사 도 를 측 정 할 수 있다. 여 
기 서 , 이 미 지 의 형 태 정 보 들은 각각 영역 808, 주 변 길 
이 540, 원 형 성 46, 극 거 리 340, 무 게 중심 %48 들 이 
되고 이들 형 태 정 보 1 와 ] 사 이의 840110682 거 리 를 
다 음 식과 같이 계산할 수 있다. 


영역 유사도: 44.0(6.2 = (044.』-44.20? (49) 
주 변 길이 유사도: 44,0(2 2 =1 (44 』- 44)" (40) 
원 형 성 유사도: 4020.) =1 (444-44.0* (40) 
극 거리 유사도: 4420, =1 (44 -442)" _ (40) 
무 게 중심 유사도: 44.0(8.)=1 (44』-44.0” (46) 


위 식은 형 태 정 보 에 대한 유 사 도 를 표 현 하는 것이 
며 형태 정 보 들의 각각 유 사 도 의 거리 54.0, 14466, 
000, 5440, 5467 를 나 나 태 며 , 이를 질 의 영 상 와 데이 
터 베 이 스 영 상 의 형 태 정 보 세트 유사도 \406 와 440 
으로 나타낸다. 따라서, 와 의 형태 유사도 445, 를 
측 정 하는데 있어 형 태 정보 1 를 46 에 포함될 때 @) 와 
2 사 이의 819, 의 값 은 다 음 식과 같이 결 정 된 다 . 


2445,(0, 20 = 개 (5) 
저 66(@, 10) 값 이 작을 수록 형 태 는 더 유 사 하 고, 만 
약 486(2, 2) 이 크면 두 영 역 간 에는 형태 유 사 도 가 
없다는 것을 뜻하며, 446, 4/6, 는 질의 및 참 조 영 상 의 
5 개 의 형 태 정 보 를 나타낸다. 모든 형 태 정 보 쌍 들 에 
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대해 계 산 되어진 유 사 값 들은 90044806 ㅁ 812×(584) 
이라 불리는 %[× 씨 행 렬 에 저 장 된 다. 


3.3.4 가중치 유사도 계산 함수 


칼라 공간 및 형 태 검색 방 법 에 있어서 본 논 문 에 
서는 칼라, 공간, 형 태 의 각 특 징 에 가 중 치 (\6181) 를 
지정할 수 있게 하였다. 응 용 에 따라서 잭 체 의 형태 
에 더 높은 비 중 을 줄 수도 있으며, 객 체 의 칼 라 에 
더 높은 비 중 을 줄 수도 있다. 이는 유사한 칼 라 를 
갖는 물 체 가 가운데 위치해 있거나, 비슷한 위 치 에 
유사한 객 체 를 가지는 영 상 을 검 색 할 때에 유 용 하 다. 
가 중 치 를 부여한 유사도 5151 ㅠ 측 정 은 다 음 식과 같 
다. 다음 그림 7 은 가 중 치 에 의한 영상 유사도 검색 
방 법 을 설 명 하고 있다. 


그림 7. 가 중 치 에 의한 유사도 검색 


56100\(@, 10) 
- , 으 0680.28 + , 소 5596@.2.0*9 
ㅜ > 개 449.(02, 2,205 ㅋ 4, (6) 


여기서, 06 와 50 및 406 는 @ 영 상의 칼라, 공간, 형 
태 를 나타내는 집 합 이 고 \, \&, \\(< 1) 은 영 상 의 
칼라, 공간 및 형 태 특 징 에 주어지는 가 중 치 이 다. 


4. 시스템 구천 및 실험 


4.1 시스템 구현 


본 논 문 에서 구 현 한 내 용 기반 영 상 검색 시 스 템 은 
\10 95/\10 피 운 영 체 제 로 하 는 26; ㅁ 26000 상 에 
서 구 현 하 였으며 테 이 터 베 이 스 는 40010 00 4.5 를 
사 용 하고 개 발 6/\ 언 어 로 서 검 색 엔 진 을 16421 
(++ 6.0 으 로 동적 라 이 브 러 리 (01.Ｌ) 화 하여 델파이 
4.0 으 로 구 현 된 텍스트 검색 엔 진 에 탑 재 한 형 태 로 
구 현 하 였다. 전체적인 시 스 템 은 다 섯 가지 주요 모듈 
즉 , 사용자 인터페이스, 텍스트 검색, 영상 검색, 프리 


젠 테 이션, 데이터베이스 색인 모 듈 로 이루어져 있다. 

영상 데 이 터 베 이 스 는 테 스 트 를 위해 사 용 되 는 
3,000 개 의 영상 집 합 으로 이루어져 있으며, 여 러 개 의 
카 탈 로 그 로 나 누 어 지 는데 주요 카 탈 로 그 는 동물, 미 
술 , 컴퓨터, 음식, 자연, 과학, 여행 등 을 포 함 하고 있 
다. 본 논 문 에서는 검 색 결과 프 리 젠 테 이 션 에 사 용 되 
는 0707000891 영 상 들을 120× 찌 픽셀 혹은 지 ×115 
픽 셀 의 크 기 로 축 소 하였다. 


그림 8. 영상 검 색 을 위한 시스템 구 성 도 


4.2 검색 실험 및 평가 

수 만 개 이상의 영 상 이 모인 데 이 타 베 이 스 에서 질 
의 와 관계된 모든 영 상 들을 검 색 하 는 것은 속 도 면 에 
서 바 람 직 하 지 않다. 본 실 험 에서는 유사도 측 정 에 
의해 랭 크 된 상위 60 개 의 영 상 들만 평 가 한 다. 따라서 
모든 관련된 영 상 들 이 검 색 되 지 않기 때문에 일반적 
으로 사 용 되 는 #60211-176019101 평 가 방 법 은 적 당 하 
지 않다. 대신 각 각 의 질 의 에 대해 정 규 화 된 정확도 
(02,) 와 정 규 화 된 재 현 율 (Ｌ) 를 계 산 한 다. , 과 의 
식은 다 음 과 같 으 며 여기서 지은 총 영 상 들의 수 이 고 
표 은 총 영 상 들 중 판 련 된 영 상 들의 수 이 다. 그리고 
180【 1 는 시 스 템 에 의해 검 색 되 어 지 는 관련된 영상 
1 의 랭 크 된 순 서 를 나타낸다. 
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업 (108 7222, ㅡ - 108 2 
까 = 1 트 (7) 
08 7- 써 ! 쩌 
20077 - 23 
= 1 7 짜 후 (8) 


계 산 에 서 \ 은 3,000 으 로 정하고 상위 60 개 에 배열 
되지 않은 관련된 영 상 들은 그들의 배 열 을 60 과 3000 
사 이 의 중 간 에서 가까운 값 으로 정 하 였다. 

논 문 예서 영상 특징 데 이 타 베이스 구 축 에 사용 
된 참조 영 상 에 대한 범 주 는 다음 표 1 과 같이 3000 
여 개이다. 본 논 문 에서는 다양한 종 류 의 영 상 에 대 
하여 특정 형 태 의 영상 검색 시스템 효 율 과 성 능 을 
알 아 보 기 위해서는 영 상 들을 두 개의 카 테 고 리 로 분 
류 하 였다. 즉 , 객 체 가 구 분 되 지 않은 영 상 들 과 구별 
되는 객 체 를 갖는 영 상 들이다. 예 를 들면 첫 번째 카 
테 고 리 는 해 안 가 나 설원 풍 경 과 같은 영 상 들이고 두 
번째 카 테 고 리 는 붉은 꽃 , 공 모 양 등 구 별 되는 객 체 를 
갖는 영 상 들 이다. 질 의 영 상 은 첫번째 카 테 고 리 로 부 
터 @1 에 서 @6 까 지 5 개 , 두번째 카 테 고 리 로 부터 06 에 
서 @ 까 지 3 개 등 총 8 개 의 영 상 들 을 무 작 위 로 선 택 하 
였다. 

다음 그림 9 와 그림 10 은 첫 번째 카 테 고 리 에 속한 
영 상 들 에 대하여 질 의 한 검 색 결 과 들 이다. 그 럼 9 는 
선택한 샘 플 영 상 에 질 의 에 대한 칼라 검 색 결 과 이 고 
그 림 10 은 선택한 샘 플 영 상 에 질 의 에 대한 공간 검색 
결 과 이 다. 다음 그림 10 과 그림 11 은 두 번째 카 테 고 
리에 속한 영 상 들 에 대하여 질 의 한 검 색 결 과 들이다. 
그림 11 은 첫번째 선택한 샘 플 영 상 에 질 의 에 대한 
형태 검 색 결 과 를 보이고 있다. 그림 12 는 첫번째 샘 


플 영 상 에 질 의 에 대한 칼 라 - 공 간 및 형 태 정 보 의 가 
중 치 검 색 결 과 를 보이고 있다. 
영 상 검색 실험 결 과 를 표 2 와 표 3 에 요 약 하였다. 


그림 9. 샘 플 영상 


그림 11. 샘 플 영상 질 의 에 대한 칼 라 검색 결과 


표 2 에 서 대 표 칼 라 의 수 를 8 로 고 정 시키고 임 계 치 값 
을 0.25_~0.55 까 지 변 화 시켜 가면서 실 험 한 결과, 임계 
치 값 이 0.4 일 때 정 규 화 된 276019100 및 정 규 화 된 


582 멀 티 미 디 어 확 회 논문지 제 3 권 제 6 호 (2000. 12) 


그림 12. 샘 플 영상 질 의 에 대한 칼 라 , 공 간 , 형태 검색 결과 


86091 이 각각 평균 0.60, 0.73 으 로 가장 적 합 하였다. 
001~05 는 배 경 이 복 잡 하 여 객 체 가 구 별 되지 않는 질 
의 영 상 들을 사용한 경 우 이고, 26_08 은 배 경 과 객 
체가 구 별 되는 질 의 영 상 을 사용한 경 우 이 다. 따라서, 
@06 의 경우 정 규 화 된 226019107 및 정 규 화 된 ㅁ 6031 이 
각각 074, 0.85 로 가장 우수한 검 색 효 율 을 보였다. 

표 3 에 서는 시 스 템 의 효과적인 칼 라 검 색 에 있어 
효 율 을 분 석 하 였다. 표 2 를 토대로 가장 효 율 이 좋은 
대 표 칼 라 설정 임 계 치 는 0.4 로 고 정 하였고, 대표 칼 
라 수 를 3, 4, 5 개 까지 변 화 시 켜 가 면서 실 험 하 였다. 표 
3 에 서 보 는 바와 같이 대 표 칼 라 를 4 개 선 택 하여 실험 
한 결과 정 규 화 된 26019107 및 정 규 화 된 ㅁ 6031 이 각 
각 평균 0.60, 0.73 으 로 가장 좋은 효 율 을 보였고, 질 
의 영 상 중 06 의 경 우 가 정 규 화 된 ㅁ ㅠ 601910 ㅁ 및 정규 
화 된 6031 이 각각 평균 0.74, 0.85 로 여 러 개 의 질의 
영 상 중 가장 좋은 검색 결 과 로 나타났다. 

본 논 문 에서 제 시 한 유사도 측 정 은 객 체 의 칼라, 


표 2. 임 계 치 변 화 에 따른 정 규 화 된 정 확 도 와 재 현 율 


대 표 칼라 설 정 을 위한 임 게 치 
개제. | _  39406100 
0303030300030303070030203 
맨 떠 띠 며 떠 띠 머 띠 미 면 떠 띠 띠 
00|0410410[05[031050[0@|001064100100| 
먼 떼 젼 젼 먼 먼 먼 먼 띠 면 먼 떠 먼 


1[910601001900109[05019@190|001 [00 1001001 
떠 띠 더 뜨 띄 몰 


표 3. 칼 라 수 변 화 에 따른 정 규 화 된 정 확 도 와 재 현 율 


깔 라 수 변화 ~: 


공간 및 형태 특 징 에 대한 가 중 치 를 부 여 할 수 있다. 
구 별 되는 객 체 를 가지지 않는 영 상 들은 이러한 유사 
도 측 정 을 만족할 수 없기 때문에 가중치 검 색 실 험 은 
@6-08 의 질 의 영 상 들 로 제 한 하였다. 각 각 의 질 의 는 
정 규 화 된 정확도 및 재 현 율 에 의한 실 험 결 과 는 표 
4 에 나타냈다. 표 4 는 객 체 가 명확히 구 별 되 는 질의 
영 상 에 대한 가중치 검 색 결 과 를 분 석 한 표 이다. 칼라 
- 공 간 , 칼 라 - 형 태 , 공 간 - 형 태 , 칼 라 - 공 간 - 형 태 와 같 
은 방 법 으로 가중치 검색 실 험 을 하였고, 그중 칼 라 - 
공 간 - 형 태 를 조 합 한 검 색 효 율 이 정 규 화 된 『76015107 
및 정 규 화 된 ㅁ 6081 이 각각 평균 0.71, 0.86 으 로 가장 
우 수 하였다. 

기 존 의 칼라 히 스 토 그램 방 법 은 검 색 소 요 되 는 시 
간이 평 균 적 으로 30 초 이 상 되기 때문에 성 능 이 매우 
떨어진다. 본 논 문 에서 각 질 의 에 대해 검 색 에 소요 
되는 시 간 이 약 6.7 초 정 도 되 는 소 요 되 었다. 이것은 


표 4. 가중치 검색 비교 
정 규 화 된 『7601910 ㅁ 0 


공간 형태 형태 
로 건 태 (0 레 테 니 페 테 (재테 
| 063 ㅣ 065 060 | 06 | 
해 는 보 빼 비 배 비보 게토 빼 
| 38 | 067 ㅣ 069 | 066 | 


정 규 화 된 ㅁ 86081 


도 오어 
= 품 분 본 보 - 
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참 고 문 헌 [6] 에 서 권 장 하 는 10 초 한 계 를 만 족 하는 시 
간 이 다. 그러나, 이와 반대로 가 중 치 를 사용한 검색 
소요 시 간 은 약 40 초 정 도 이 다. 이는 영 상 의 칼라, 
공간, 형 태 정 보를 쌍 방 향 으로 교 차 하 여 비 교 하 기 때 
문 이 다. 


4.3 본 시 스 템 의 고찰 


표 5 는 이런 3 가 지 영 상 들 의 검 색 실 험 결 과 를 보 
이고 있는데, 정 규 화 된 정 확 도 와 재 현 율 이 기존 히스 
토 그 램 검색 방 법 보 다 낮다. 실 험 조 건 은 표 2 와 동일 
하게 대표 칼 라 수 를 3, 4, 5 개 까지 변 화 시 켜 가 면서 
실 험 하였으며, 대 표 칼 라 를 5 개 선 택 하 여 실 험 한 결 
과 정 규 화 된 [76019107 및 정 규 화 된 60911 이 각각 평 
균 0.56, 0.66 으 로 점점 좋은 검색 효 율 을 보 였 는데, 
이는 선택된 몇 개의 대표 칼 라 가 전체 영 상 을 대표 
하지 못 하 므로 기 존 의 히 스 토 그램 방 법 처럼 칼 라 수 
를 많이 선 택 하면 할수록 검색 효 율 이 높 아 짐 을 알 
수 있다. 

다음 표 6 는 본 논 문 의 효 율 성 을 입 중 하 기 위해 타 
연 구 와의 실 험 결 과 를 비 교 한 것이다. 일본 도 쿄 대 학 
의 601.6[21] 는 170 여 개 의 산 , 물 , 하 늘 잔디, 일 몰 과 
같은 화 상 에 대하여 장 면 묘 사 (80606 0650 ㅁ 0000 1665- 
\070)[22] 를 사 용 하여 화 상 검 색 실 험 을 하여 ㅠ ㅠ 6019100 
과 76031 이 각각 0.645, 0.854 의 검 색 을 얻었고 일본 
지 17 연 구 소 에서는 160 개 의 꽃 과 100 여 개의 애니메 
이 션 영 화 의 클 립 화 상 에 대해 1(@108004560 (010 
10667560000) 방 법 을 사 용 하여 화 상 검 색 을 하여 
ㅁ ㅁ 6015100 과 160911 을 0.69 와 0.85 을 얻었다. 본 연 구 와 
기 존 연 구 와 의 연 구 는 검 색 에 적 용 하는 화 상 의 종류 
나 검 색 성분 및 실 험 환 경이 다르기 때문에 절 대 비교 


표 5. 칼 라 가 산재한 영 상 에 대한 검색 비교 


칼 라 수 변화 
1 3 | 4 | 5 | 3 | 4 | 5 ]| 
| 99 | 050 | 053 | 055 | 065 | 069 | 072 | 
| 010 | 037 | 040 | 043 | 060 | 062 | 0.63 | 
| 011 | 040 | 043 | 045 | 051 | 055 | 057 ] 


012 | 051 | 055 | 056 | 066 | 068 | 0.69 | 
013 | 056 | 060 | 063 | 063 | 067 | 068 | 
04 | 052 | 057 | 058 | 060 | 063 | 065 | 
015 | 054 | 061 | 064 | 052 | 059 | 061 | 
16 | 055 | 062 | 066 | 063 | 070 | 074 | 
| 049 | 054 | 056 | 060 | 064 | 066 | 


표 6. 타 연 구 와 실 청 결 과 비교 


12000900| 064 | 069 | 07 | 


는 불 가 능 하지만 본 연 구 의 실 험 결 과 가 비교적 우수 
하였다. 


5. 결 론 


본 논 문 에서는 영 상 의 칼 라 - 공 간 및 형태 정 보 를 
추 출 하고 검 색 하는 새로운 방 법 을 제 시 하였다. 제시 
한 기 술 을 지 원 하 는 본 영 상 검색 프 로 토 타 입 시스템 
으로 3.000 개 의 영 상 들을 검색 테 스 트 하 고 실 험 하 였 
다. 본 논 문 에 서는 알 고 리 즘 을 히 스 토 그 램 를 기 반 으 
로 한 기 술 과 집 약 된 칼 라 - 공 간 기 술 과 비 교 하였으 
며 그 결 과 는 효율적인 면 에 서 우 리 의 방 법 이 집 약 된 
칼 라 - 공 간 기 술 보다 성 능 이 우 수 하고 히 스 토 그 램 를 
기 반 으로 한 기술 보다 평 균 적 으로 정 규 화 된 정확도 
와 정 규 화 된 재 현 율 에서 월등히 향 상 되었음을 입 중 
하였고, 또한 두 기 술 보다 더 빠른 검 색 이 가 능 함 을 
보였다. 그러나 제 시 한 기 술 로는 주된 칼 라 가 없는 
영 상 들 과 주된 칼 라 들 이 같이 모여 있지 않는 영 상 들 
을 효과적으로 다룰 수 없는 문 제 가 있으므로 이를 
보 완 하 는 연 구 와 , 칼라 영역, 공간, 형태 정 보 에 대한 
색인 시 간 을 감 소 시키는 문 제 에 대해 연 구 해야 한다. 


[1] &.006 800 1'.52604. 17886 021208256 \101 [4115 
834602008660 1<6571\010 6※[ ㅁ ㄷ 80000 1400001 ㅁ 1057 
10466818000 56066 ㅠ 8061000 20006] 400 5801. 
바 00. 야 6" 읍 101005810410 0 브 4000 ㅁ 0081 (37820[405 
101010060010 515660, 00. 7-10, 1995. 

[2] 브 . 36816808 800 그 .0194401060. 버 00 ㅁ 81 02- 
10102856 7371820070. 따 00(;6] 7'60141< ㅇ 1 쾌 600 ㅁ 
때 88-46, 00. /1-78, 1988. 

[3] 브 제 38860 300 .4 ㅅ 102. 10886 61681 0160100 
18560 070 10610001” 800 00706[615 0【 20 12788. 
126] 피 200081 60701. 1 ㄴ -6, 00. 101-102, 1991. 
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[ 4] ]. 372380066 800 )11.6 하 00040. 쇼 6020660406000 
아 406\ 17228 ㅇ 02(20856 55160 \111011 1681126 
1411 ㅠ 31410008660 1012086 65\010 6%6 ㅁ 800 ㅁ 00 . 
때] 그 780511100 00 10[017081100 200 5855- 
16005, 10(06076-10), 00. 1211-1233, 1993. 

떠 . 베 10606. 00607 107 120086 800 \ ㅠ 1060 600- 


브러 
01 
00 


18106 : 0406 01016 5551671. 따 아야: 00102 바 60, 20. 23- 
22, 1995. 

[6] 따 .04010011 300 브 ..01682810. ^ 76163] 0160100 
아 104886 ㅇ 001[202856 145610@ 0 ㄴ ㅁ [4076 102104165 
이 0016066-10 0856 0 4 0004116810 110 046 50606 
100886 235 80 6×2702016-. 1268] ]0141221, 32(4), 002. 
513-522, 1991 

[7] 떠 .4 마 000 300 -41.540100. 56608 12720886 
1601621 45108 1006× 8160 07 101086 16008 - 
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